Nuprl Lemma : can-apply-p-lift 11,40

AB:Type, P:(A), d:(x:ADec(P(x))), f:({x:AP(x)} B), x:A.
(can-apply(p-lift(d;f);x))  P(x
latex


ProofTree


Definitionsp-lift(d;f), can-apply(f;x), b, {x:AB(x)} , Dec(P), x:AB(x), x(s), f(a), x:AB(x), , t  T, Type, s = t, P  Q, left + right, True, P  Q, P & Q, P  Q, A, P  Q, False
Lemmasfalse wf, true wf, decidable wf

origin